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[57] 



ABSTRACT 



A database management system (DBMS) is modified to 
provide improved concurrent usage of database objects, 
particularly when the system is executing long lived trans- 
actions. A subset of the transactions access database objects 
using parameterized read and parameterized write access 
modes. Each transaction using a parameterized write mode 
of access for a database object specifies a write access mode, 
and a write access mode parameter, where the parameter 
indicates a data reliability classification. Each transaction 
using a parameterized read mode of access for a database 
object specifies a read access mode, and a read access mode 
parameter, where the parameter indicates one or more reli- 
ability classifications that are acceptable to the transaction. 
Whenever a transaction requests access to a specified data- 
base object, the DBMS generates a corresponding lock 
request for the object. If the lock request is a parameterized 
lock request, a corresponding parameterized lock request is 
generated. A lock manager processes each lock request by 
checking to see if any outstanding, previously granted lock 
is unconditionally conflicting or conditionally conflicting 
with the requested lock. Two lock requests are uncondition- 
ally conflicting if their resource range overlaps and the 
access modes of the two requests are incompatible. Two 
requests are conditionally conflicting if analysis of their 
read/write parameters is necessary to determine whether a 
conflict exists. A conditional conflict is resolved by deter- 
mining whether the write parameters for the write lock in 
question are a subset of the read parameters for the read lock 
in question. 
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